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Abstract 

Let (U n (P, Q) and (V n (P, Q) denote the generalized Fibonacci and Lucas 
sequence, respectively. In this study, we assume that Q = 1. We determine 
^-j- ! all indices n such that U n = 5D and U n = 5U m d under some assumptions 

r~~> ' on P. We show that the equation V n = 5D has the solution only if n = 1 for 

the case when P is odd. Moreover, we show that the equation V n = 5V^D 
has no solutions. 
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c5 ! 1. Introduction 



Let P and Q be non-zero integers with P 2 + AQ ^ 0. Generalized Fibonacci 
sequence (U n (P,Q)) and Lucas sequence (V n (P,Q)) are defined by the following 
recurrence relations: 

U (P,Q) = 0, Lq(P,Q) = 1, U n+2 (P,Q) = PU n+1 (P, Q) + QU n (P, Q) for n > 
and 

V (P, Q) = 2, V 1 (P, Q) = P, V n+2 (P, Q) = PV n+1 (P, Q) + QV n (P, Q) for n > 0. 



U n (P,Q) is called the n— th generalized Fibonacci number and V n (P,Q) is called 
the n— th generalized Lucas number. Also generalized Fibonacci and Lucas num- 
bers for negative subscripts are defined as 



U-n{P,Q) 



Un(P,Q) 

{-QY 



and V- 



Vn(P,Q) 

{-Q) n 



for n > 1, 



respectively. Taking a = (P + ^ P 2 + 4Q)/2 and = (P - ^/P 2 + AQ)/2 to be 
the roots of the characteristic equation x 2 — Px — Q = 0, we have the well known 
expressions named Binet forms 



for all n £ Z. From now on, we assume that P > and P 2 + AQ > 0. Instead of 
U n (P, Q) and V n (P, Q), we will use U n and Kj, respectively. For P — Q — 1, the 
sequence (£/„) is the familiar Fibonacci sequence (P n ) and the sequence (V n ) the 
familiar Lucas sequence (L n ) . If P = 2 and Q = 1, then we have the well known 
Pell sequence (P n ) and Pell-Lucas sequence (Q n ) . For Q = —1, we represent (U n ) 
and (V n ) by (u n ) and (u n ) , respectively. For more information about generalized 
Fibonacci and Lucas sequences, one can consult |U El (3J H] . 

Investigations of the properties of second order linear recurring sequences, 
have given rise to questions concerning whether, for certain pairs (P,Q), U n or 
V n is square(=D). In particular, the squares in sequences {U n ) and (V n ) were 
investigated by many authors. Ljunggrenn [5] showed in 1942 that if P = 2, 
Q = 1, and n > 2, then U n = □ precisely for n = 7 and U n = 2D precisely for 
n = 2. In 1964, Cohn [B] proved that if P = Q = 1, then the only perfect square 
greater than 1 in the sequence {U n ) is U\2 = 12 2 (see also Alfred [7], Burr [S], 
and Wyler [9]), and he [TOl E] solved the equations U n = 2D and V n = □, 2D. 
Furthermore, in other papers, Cohn [121 EE] determined the squares and twice the 
squares in (U n ) and (V n ) when P is odd and Q = ±1. Ribenboim and McDaniel 
[14] determined all indices n such that U n = □, 2?7 n = □, V n = □ or 2V n = □ 
for all odd relatively prime integers P and Q- In 1998, Kagawa and Terai [T5] 
considered a similar problem for the case when P is even and Q — 1. Using the 
elementary properties of elliptic curves, they showed that if P = 2t with t even 
and Q = 1, then U n = □, 2U n = D, V n = D or 2V n = □ implies n < 3 under some 
assumptions. Besides, for Q = 1, Nakamula and Petho [16] gave the solutions of 
the equations U n = wD where w G {1, 2, 3, 6} . In 1998, Ribenboim and McDaniel 
[T7] showed that if P is even, Q = 3 (mod 4) and U n = □, then n is a square 



U n (P,Q) = (a 



n 



(3 n )/(a - (3) and V(P, Q) = a n + (5 



•n 



2 



or twice an odd square and all prime factors of n divides P 2 + 4Q. In a latter 
paper, the same authors [18] solved the equation V n = 3D for P = l,3(mod 
8),Q = 3(mod 4), (P,Q) = 1 and solved the equation U n = 3D for all odd 
relatively prime integers P and Q. Moreover, in [19], Cohn solved the equations 
V n = V m x 2 and V n = 2V m x 2 when P is odd. Keskin and Yosma [20] gave the 
solutions of the equations F n = 2F m D, L n = 2L m D, F n = 3F m D, F n = 6F m D, 
and L n = 6L m D. In [27], §iar and Keskin, assuming Q = 1, solve the equation 
V n = 2V m D when P is even. They determine all indices n such that V n = kx 2 
when k\P and P is odd, where k is a square-free positive divisor of P. They show 
that there is no integer solution of the equations V n = 3D and V n = 6D for the 
case when P is odd and also they give the solution of the equations V n = 3V m D 
and V n = 6V m D. More generally, we can give the following theorem proved by 
Shorey and Stewart in [28J: 

Let A > be an integer. Then there exists an effectively computable number 
C > 0, which depends on A, such that if n > and U n = AD or V n = AD, then 
n < C. 

In this study, we assume, from this point on, that Q = 1. We determine all 
indices n such that U n = 5D and U n = 5U m D under some assumptions on P. We 
show that if P is odd, then the equation V n = 5D has the solution only if n — 1. 
Moreover, we prove that the equation V n = 5V m D has no solutions. 

2. Preliminaries 

In this section, we give some theorems, lemmas and well known identities about 
generalized Fibonacci and Lucas numbers, which will be needed in the proofs of 
the main theorems. Through the paper (-) denotes the Jacobi symbol. The proofs 
of the following two theorems can be found in |21j . 

Theorem 2.1. Let m,r eZ and n be non-zero integer. Then 

U 2mn +r = {-l) mn U T (mod U m ) (2.1) 

and 

V 2m n+r = (-l) mn V r (mod U m ) (2.2) 

Theorem 2.2. Let m, r e Z and n be non-zero integer. Then 
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U 2mn+r = (-1)^" U r (mod V m ) (2.3) 

and 

V 2m n+, EE (-l)*™* 1 )" K (mod Kn) (2.4) 

We state the following theorem from [16]. 

Theorem 2.3. Let P > and Q = 1. If C/ n = wx 2 with w E {1, 2, 3, 6} , then n < 
2 except when (P, n, w) = (2, 4, 3), (2, 7, 1), (4, 4, 2), (1, 12, 1), (1, 3, 2), (1, 4, 3), (1, 6, 2), 
and (24,4,3). 

We give the following two theorems from [12] and |13j . 

Theorem 2.4. If P is odd, then the equation V n = x 2 has the solutions n — 1, 
P = □, and ? / 1 orn = 1,3 and P = 1 or n = 3 and P = 3. 

Theorem 2.5. If P is odd, then the equation V n = 2x 2 has the solutions n = 
or n = ±6 and P = 1,5. 

The following two theorems can be obtained from Theorem 11 and Theorem 
12 given in [T9] . 

Theorem 2.6. Let P be an odd integer, m > 1 be an integer and V n = V m x 2 for 
some integer x. Then n = m. 

Theorem 2.7. If P is an odd integer and m > 1, then there is no integer x such 
that V n = 2V m x 2 . 

The following theorem can be obtained from Theorem 6 given in [T9] . 

Theorem 2.8. Let P be an odd integer, m > 2 be an integer and U n = 2U m x 2 
for some integer x. Then n = 12, m = 6, P = 5. 

Now we give some well known theorems in number theory. For more detailed 
information, see [22J or [23J. 

Theorem 2.9. Let m be an odd integer. Suppose that x 2 = — a 2 (mod m) for 
some nonzero integers x and a. Then m = l(mod 4). 
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We omit the proof of the following theorem since it can be seen easily by 
induction method. 

Theorem 2.10. Let k be an integer with k > 1. Then L 2 k = 3(mod 4). 

Corollary 1. Let a be any nonzero integer. If k > 1, then there is no integer x 
such that x 2 = —a 2 (mod L 2 k). 

We omit the proof of the following theorem due to Keskin and Demirturk |24j . 

Theorem 2.11. All nonnegative integer solutions of the equation u 2 — 5v 2 = 
1 are given by (u,v) = (L 3z /2, F 3z /2) with nonnegative even integer z and all 
nonnegative integer solutions of the equation u 2 — 5v 2 = —1 are given by (u, v) = 
(L 3z /2, F 3z /2) with positive odd integer z. 

By using the above theorem, we can give the following theorem without proof. 

Theorem 2.12. All nonnegative integer solutions of the equation x 2 —Axy — y 2 = 
—5 are given by (x, y) = (L 3z+3 /2, L 3z /2) with nonnegative even integer z and all 
nonnegative integer solutions of the equation x 2 — Axy — y 2 = —1 are given by 
(x,y) = (F 3z+3 /2, F 3z /2) with positive odd integer z. 

The following lemma can be found in [18J. 

Lemma 1. Let P be odd, m be an odd positive integer, and r > 1. Then 

{2 (mod 8) if 3 | m, 
3 (mod 8) if 3 \ m and r = 1, 
7 (mod 8) if 3 \ m and r > 1. 

Now we give the following results involving Fibonacci and Lucas numbers with 
nonnegative integers a and m. 

F m = a 2 iff m = 0, 1, 2, 12, (2.5) 

F m = 2a 2 iff m = 0, 3, 6, (2.6) 
F m = 5a 2 iff m = 0, 5, (2.7) 
F m = 10a 2 iff m = 0, (2.8) 
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L m = a 2 iff m = 1, 3, (2.9) 

L m = 2a 2 iff m = 0, 6. (2.10) 

The equations ( 12.5ft and 1 12. 6ft are Theorems 3 and 4 in [IT] ; ( 12.71) follows from 
Theorem 3 in |25] : (12. 8 ft follows from Theorem 3 in [26]; (I2.9p and (12.10ft are 
Theorems 1 and 2 in [TT] . 

We will need the following identities concerning generalized Fibonacci and 
Lucas numbers: 

U2n = U n V n , 

v 2n = v 2 -2(-ir, 

V 2 -(P 2 + A)U 2 = A(-l) n , 

U 3n = U n ((P 2 + 4)U 2 + 3(-l) n ), 

u 3n = u n ((P 2 - A)u 2 n + 3) 

U n ((P 2 + 4) 2 U* + 5(P 2 + A)U 2 + 5) if n is even 
U n ((P 2 + 4) 2 ^ _ 5(p2 + 4 j^2 + 5 ) if n ig odd; 



5/1 



/ V n (V* - W 2 + 5) if n is even 
I K(K 4 + 5K 2 + 5) if n is odd, 
If m > 1, then V m \V n iff m|n and n/m is odd integer, 
If U m 1, then C/ TO |C/ n iff m\n. 

If P is odd, then (U n , V n ) = j * j£| ^ 



2.11) 
2.12) 
2.13) 
2.14) 
2.15) 

2.16) 



2.17) 

2.18) 
2.19) 

2.20) 

2.21) 



If r > 3, then V v = 2(mod 1/ 2 ). 
If 5|P and n is odd, then 5|Ki and therefore from (12.17ft . it follows that 

V 5n = 5K(5a + 1) (2.22) 

for some positive integer a. 
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3. Main Theorems 



From this point on, we assume that m,n> 1. Now we prove two theorems which 
help us to determine for what values of n, the equation U n = 5x 2 has solutions 
and for what values of m, n, the equations V n = 5V m x 2 and U n = 5U m x 2 have 
solutions. 

Theorem 3.1. The only positive integer solution of the equation x 4 + 3x 2 + 1 = 
5y 2 is given by (x, y) = (1, 1) and the only positive integer solution of the equation 
x 4 — 3x 2 + 1 = by 2 is given by (x, y) = (2, 1). 

Proof. Assume that x 4 ± 3x 2 + 1 = 5y 2 for some positive integers x and y. 
Multiplying both sides of the equations by 4 and completing the square gives 



By Theorem 13.11 we get 2y = L^ z /2 and (2x 2 ± 3)/5 = F^ z /2 with positive odd 
integer z. Assume that z > 1. Then we can write z = 4q ± 1 for some q > and 
therefore z = 2.2 k a ± 1 with 2 \ a and k > 1. Thus by f)2.3p . we get 



(2x±3) 2 - 5 = 5(2y) 2 . 



Then it follows that 



(2 2/ ) 2 -5((2x±3)/5) 2 



1. 



F$z — -^3(4g±l) — F 12q ±2, 



= -F ±3 = -F 3 (mod L 2 h), 




Ax 2 ±6 = -10 (mod L 2 k). 



This shows that 



4x 2 + 6 



10 (mod L 2 k) or 4x 2 — 6 



10 (mod L 2 k). 



Then it follows that 



4(modL 2 fc) 



or 



x 2 = — 1 (mod Z/ 2 k) 
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which is a contradiction by Corollary [TJ Thus z = 1 and therefore 2a; 2 ±3 = 5F 3 /2 
and 2y = L 3 /2. A simple computation shows that y = 1 and x = 1 or x = 2. This 
means that the equation x A + 3x 2 + 1 = 5y 2 has only the positive integer solution 
(x,y) = (1, 1) and the equation x A — 3x 2 + 1 = 5y 2 has only the positive integer 
solution (x,y) = (2, l).This completes the proof of Theorem 13. II ■ 

Theorem 3.2. The equation x 4 +5x 2 +5 = by 2 has no solution in positive integers 
x and y. 

Proof. Assume that x 4 + 5x 2 + 5 = 5y 2 for some positive integers x and y. Then, 
since (2y + 2) 2 + (Ay - l) 2 = 20y 2 + 5, it follows that 

(2t/ + 2) 2 + (%-l) 2 = (2x 2 + 5) 2 . 

Clearly, d = (2y + 2, Ay — 1) = 1 or 5. Assume that d — 1. By the Pythagorean 
theorem, there exist positive integers a and b with (a, b) = 1, a and 6 are opposite 
parity, such that 

2x 2 + 5 = a 2 + 6 2 , 2y + 2 = 2a6, % - 1 = a 2 - 6 2 . 

The latter two equations imply that 

-5 = a 2 -4a6-6 2 . (3.1) 

Thus by Theorem I2.12[ we get a = L 3z+3 /2, b = L 3z /2 with nonnegative even 
integer z. On the other hand, from the equations —5 = a 2 — Aab — b 2 and 2x 2 + 
5 = a 2 + b 2 , we readily obtain x 2 = a(a — 2b). Since (a, b) = 1, it follows that, 
r = (a, a — 2b) = 1 or 2. If r = 1, then there exist coprime positive integers u and 
f such that a = u 2 , a — 2b = v 2 . Thus £3,2+3 = 2a = 2u 2 and therefore 3^ + 3 = 6 
by (12.1 Op . which is impossible since z is even. If r = 2, then a = 2u 2 , a — 2b = 2v 2 . 
Thus L 3z+3 = Au 2 = (2m) 2 and therefore 3z + 3 = 1 or 3 by (EH- The first of 
these is impossible. And the second implies that z = 0. Thus a = 2, b = 1. Since 
2x 2 + 5 = a 2 + b 2 , it follows that x = 0, which is impossible since x is positive. 
Assume that d = 5. Then there exist positive integers a and b with (a, 6) = 1, a 
and 6 are opposite parity, such that 

2x 2 + 5 = 5a 2 + 56 2 , 2y + 2 = lOab, Ay - 1 = 5a 2 - 5b 2 . 

The above first equation implies that 5\x and therefore x = 5t for some positive 
integer t. And the latter two equations imply that —5 = 5a 2 — 20ab — 5b 2 , i.e., 
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— 1 = a 2 — Aab — b 2 . and completing the square gives (a — 2b) 2 — 5b 2 — — 1. Thus 
by Theorem I2.12[ we get a = F 3z+3 /2, b = F 3z /2 with positive odd integer z. 
On the other hand, by using x = 5t, from the equations —5 = 5a 2 — 20ab — 5b 2 
and 2x 2 + 5 = 5a 2 + 5b 2 , we obtain 5t 2 = a(a — 2b). Since (a, b) = 1, clearly, 
(a, a — 2b) = 1 or 2. Assume that (a, a — 2b) = 1. This implies that either 
a = 5m 2 , a — 2b = v 2 or a = u 2 ,a — 2b = 5v 2 . If the first of these is satisfied, 
then it is seen that -^32+3 = 10m 2 and therefore 3z + 3 = by (12.81) . which is 
impossible in positive integers. If the second is satisfied, then it is seen that 
F 3z + 3 = 2m 2 and therefore 3z + 3 = 0, 3 or 6 by (12. 6ft . But it is obvious that the 
cases 3z + 3 = and 3z + 3 = 3 are impossible in positive integers. If 3z + 3 = 6, 
then z = 1 and therefore a = 2, b = 1. Since 2x 2 + 5 = 5a 2 + 5b 2 , it follows 
that x 2 = 10, which is impossible. Assume that (a, a — 2b) = 2. Then either 
a = 10w 2 , a — 2b = 2v 2 or a = 2u 2 , a — 2b = 10v 2 . If the first of these is satisfied, 
then F 3z+3 = 20u 2 = 5 (2m) 2 and therefore 3z + 3 = or 5 by (12. 7p . which are 
impossible in positive integers. If the second is satisfied, then F 3z+3 = 4m 2 = (2u) 2 
and therefore 3z+3 = 0, 1, 2 or 12 by (12. 5p . But there does not any positive integer 
z such that 3z + 3 = 0, 1 or 2. If 3z + 3 = 12, then we get z = 3 and therefore 
a = 72, b = 17. Since 2x 2 + 5 = 5a 2 + 5b 2 , it follows that x 2 = 13680, which is 
impossible. This completes the proof of Theorem 13.21 ■ 

We now state the following lemma without proof since its proof can be given 
by induction method. 

Lemma 2. Ifn is even, then V n = 2 (mod P 2 ) and ifn is odd, then V n = nP (mod 
P 2 ). 

From Lemma [2] and identity (12.131) . we can give the following corollary. 
Corollary 2. 5\V n if and only if 5\P and n is odd. 

The proof of the following lemma can be seen from identity (I2.2ip . 

Lemma 3. If P is odd and r > 1, then I — — J = 1. 

Theorem 3.3. If P is odd, then the equation V n = 5x 2 has solutions only if 
n = 1. 
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Proof. Assume that V n = 5x 2 . Then by Corollary [2j it follows that 5|P and n is 
odd. Assume that n > 3. Then we can write n = Aq + 1 or n = Aq + 3 for some 
q > 1. From this point on, we divide the proof into two cases. 

Case 1 : Assume that n — Aq + 1. Then we can write n = Aq + 1 = 2{2 k a) + 1 
for some odd integer a with k > 1. And so by ( 12. 4ft . we get 

Vn = V 2 . 2 ka+i = -V 1 (modV 2k ), 

which implies that 

5x 2 = -P(modV 2 k). 
/-5P\ 

Therefore the Jacobi symbol J = I — — I = 1. Assume that P = 5, 7(mod 8). 

V V 2 k J 

Since V 2 k = 2(mod P) by Lemma [21 it is seen that V 2 k = 2(mod 5). This shows 
that 

5 \ fV 2 k\ (2\ 



V 2 k J \ 5 / \5 

and 

since P = 5, 7(mod 8). Also we have ( J = —1 by Lemma [H Hence we get 

-5P N 

J = I — — I = — 1, which contradicts with the fact that J = 1. Assume that 



P = 1, 3(mod 8). If we write n = Aq + 1 = A(q + 1) — 3 = 2(2 k a) — 3 for some odd 
integer a with k > 1, then we get 

K = V 2 , 2 k a _ 3 = -V-3 = ^(modV^*), 

which implies that 



5x = ^(mod V 2 



2 k , 



by (12.41) . This shows that ( — — ■ J = 1. Since V 2 k = 2 (mod P), we get V 2 k = 2 (mod 

\V 2 k J 

/p2 _|_ g\ 

5) by Lemma [2l Moreover, I — — — ] = 1 by Lemma [3] and V 2 k = 3, 7(mod 8) by 
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Lemma [TJ Then it follows that 

\V 2 k J \V 2k ) \V 2 J V V 2 k J ' \P 



-j (-i)w = (-i)(-i)i^(-i)v^; = -i, 

a contradiction. 

Case 2 : Assume that n = Aq + 3. We can write n = 4q + 3 = 2(2 k a) + 3 for 
some odd integer a with k > 1. And so by (12. 4p . we get 

V n = V 2 .2k a +3 = -V 3 (mod V 2 k) 

i.e.. 

5x 2 = -1/ 3 (mod V 2k ). 



This shows that J = ( 3 ) = 1. Assume that P = 5, 7(mod 8). Since V 2 k = 

V V 2 k J 

2(mod P) by LemmaEJ it is seen that V 2 k = 2(mod 5). Also we have I — - I = —1 



' P 2 + 3" 

by Lemma [1] and ( — — — ) = 1 by Lemma [3j Hence we get 

V 2 k 



V 2 k J 



5V 3 \ f-l\f5\fV 3 \ / 5 \ / P \ fP 2 + 3 



V 2 k J V^2 fc / / \^2 fc 7 V^2 fc / V^ / 2 fe / \^ / 2 fe / V ^2 fc 



= (-i)(-i)(-i) (v) (-i)^=-i 

since P = 5, 7(mod 8). This contradicts with the fact that J = 1. Assume that 
P = 1, 3(mod 8). If we write n = Aq + 3 = A(q + 1) - 1 = 2(2 fc a) - 1 for some odd 
integer a with k > 1, then we get 



i.e., 



5x 2 = P(mod V^k). 
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This shows that ( — - J = 1. Since V 2 k = 2(mod P), we get V 2 k = 2(mod 5) by 
\V 2 k J 

Lemma [2J Then it follows that 

- m - m i£) - m <-> ( w) m 

= (1) (" 1 ) (£fl) (?) = (-DH^'H)^) = -i, 

a contradiction. We conclude that n = 1 or n = 3. If n = 3, then V3 = P(P 2 + 3) = 
5x 2 . Since 5|P, it follows that (P/5)(P 2 + 3) = x 2 . Clearly, d = (P/5, P 2 + 3) = 1 
or 3. Assume that d — 1. This implies that P = 5a 2 and P 2 + 3 = b 2 for some 
positive integers a and 6. Since 5|P, we get b 2 = 3(mod 5), which is impossible. 
Assume that d = 3. Then we get P = 15a 2 and P 2 + 3 = 36 2 for some positive 
integers a and 6. It is seen from P 2 + 3 = 36 2 that 3|P and therefore P = 3c 
for some positive integer c. Hence we obtain the Pell equation b 2 — 3c 2 = 1. It 
is well known that all positive integer solutions of this equation are given by 
(6, c) = (f m (4, — l)/2,M m (4, —1)) with m > 1. On the other hand, if we substitute 
the value P = 15a 2 into P = 3c, we get c = 5a 2 . So we are interested in whether 
the equation 5D = M m (4 — 1) has a solution. Assume that the equation 5D = 
ii m (4 — 1) has a solution. Since 51%, it can be seen that if 5\u m , then 3|m and 
therefore m = 3r for some positive integer r. Thus from (I2.15P we get u m = u$ r = 
u r ((P 2 - A)u 2 r + 3) = u r .(\2u 2 r + 3). Clearly, (u r , 12m 2 + 3) = 1 or 3. Assume that 
(u r , 12m 2 + 3) = 1. This implies that either u r = a 2 , 12m 2 + 3 = 56 2 or u r = 5a 2 , 
12m 2 + 3 = b 2 for some positive integers a and b. But both of the previous equations 
are impossible since b 2 = 3(mod 5). Assume that (u r , 12m 2 + 3) = 3. Then either 

u r = 3a 2 , 12u 2 r + 3 = 156 2 (3.2) 



or 

u T = 15a 2 , 12u 2 + 3 = 3b 2 . (3.3) 

Assume that (13. 2p is satisfied. A simple computation shows that (2u r ) 2 —5b 2 = — 1. 
Thus by Theorem I2.11[ we obtain 2M r = L 3z /2 for some positive odd integer z. 
Substituting the value u r = 3a 2 into the previous equation gives 3u r = L 3z /4:, 
i.e., L 2 u r = L>3 Z /4. This implies that L 2 \L^ Z . Then by fl 2 . 1 8 j) . we get 2\3z, which 
is impossible since z is odd. Assume that (13.31) is satisfied. It is easily seen that 
(2u r ) 2 + 1 = 6 2 , that is, b 2 — (2M r ) 2 = 1, implying that u r = 0. This is impossible 
since r is a positive integer. So n = 3 can not be a solution. If n = 1, then 
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Vi — P — 5x 2 . It is obvious that this is a solution. This completes the proof of 
Theorem 13.31 ■ 



Theorem 3.4. There is no integer x such that V n = hV m x 2 . 

Proof. Assume that V n = 5V m x 2 . Then by Corollary [2} it follows that 5|P and n 
is odd. Moreover, since V m \V n , there exists an odd integer t such that n = mt by 
(I2.18p . Thus m is odd. Therefore we have V n = nP(mod P 2 ) and V m = mP(mod 
P 2 ) by Lemma [2j This shows that nP = 5mPx 2 (mod P 2 ), i.e., n = 5mx 2 (mod 
P). Since 5|P, it follows that 5|n. Also since n = mt, first, assume that 5\t. Then 
t = 5s for some positive odd integer s and therefore n = mt = 5ms. By (12.171) . 
we readily obtain V n = V 5ms = V ms (V^ s + 5V 2 ns + 5). Since ms is odd and 5|P, it 
follows that h\V ms by Corollary land therefore {V ms /V m ){{V* a +5V£ s +5) /5) = x 2 . 
Clearly, (V^s/V^, (V^ s + 5V^ S + 5)/5) = 1. This implies that V ms = V m a 2 and 
V^ s + 5V^ S + 5 = 5b 2 for some positive integers a and b. Then by Theorem 13.21 
we get V ms = 0, which is a contradiction. Now assume that 5 ft. Since n = mt 
and 5|n, it is seen that 5|m. Then we can write m = 5 r a with 5 { a and r > 1. By 
f)2.22p . we obtain V m = V 5 r a = 5^-^ (5a! + 1) for some positive integer a±. And 
thus we conclude that V m = V 5 r a = 5 r T4(5ai + l)(5a 2 + l)...(5a r + 1) for some 
positive integers aj with 1 < i < r. Let A = (5ai + l)(5a 2 + l)...(5a r + 1). It is 
obvious that 5 f A. Thus we have V m = 5 r V a A. In a similar manner, we see that 
V n = V5 r at = 5 r V at (5bi + 1) (5fc» 2 + l)---(56 r + 1) for some positive integers bj with 
1 < j < r. Let B = (5foi + 1)(56 2 + l)...(56 r + 1). It is obvious that 5 \ B. Thus 
we have V n = 5 r V at B. This shows that 5 r V at B = 5.5 r V a Ax 2 , i.e., V at B = 5V a Ax 2 . 
By Lemma [2] and Corollary [21 it is seen that atPB = 5aPy4x 2 (mod P 2 ) and 
therefore we get atB = 5a Ac 2 (mod P). Since 5|P, it follows that 5\atB. But this 
is impossible since 5 { a, 5 { t, and 5 \ B. This completes the proof of Theorem 

am 

The following lemma can be proved by using Theorem 12.11 



Lemma 4. 



2\n if 5|P, 
5\U n &{ 3\n if P 2 = -l(mod 5), 
5|n if P 2 = l(mod 5), 



and 



2|n if 3|P, 
4|n if 3 IP 
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Theorem 3.5. If P is odd and 5|P, then the equation U n = 5x 2 has the solution 
n = 2, P = 5Q If P 2 = l(mod 5), then the equation U n = 5x 2 has the solution 
n = 5, P = 1. If P is odd and P 2 = — l(mod 5), then the equation U n = 5x 2 has 
no solutions. 

Proof. Assume that 5|P and P is odd. Since 5\U n , it follows that n is even by 
Lemma HI Then n = 2t for some positive integer t. By (12. lip , we get U n = U 2t = 
U t V t = 5x 2 . Clearly, (U t , V t ) = 1 or 2 by fl2T20l) . Let (U t , V t ) = 1. This implies that 
either 

U t = a 2 , V t = 5b 2 (3.4) 

or 

U t = 5a 2 , V t = b 2 (3.5) 

for some positive integers a and 6. Assume that (13. 4p is satisfied. Since 5 1 Vt, it 
follows that t is an odd integer by Corollary [2j Assume that t > 1. Then t = 4g±l 
for some q > 1. We can write t = 4g ± 1 = 2.2 fc w ± 1 for some odd integer u with 
k>l. And so by (J2~3D, we get 

U t = U 2 . 2 ku±i = -C/±i(mod V^) 

which implies that 

a 2 = — l(mod V 2 k). 

This shows that 1 = (v^^j ■ But this is impossible since = — 1 by Lemma 

[TJ Thus t — 1 and therefore n = 2. Then P = 5D is a solution. Assume that 
(13. 5p is satisfied. Since 5|t/t, it follows that £ is even by Lemma HI Thus t = 2r 
for some positive integer r. By using (I2.12p . we get V 2r = V 2 ±2 = b 2 , which is 
impossible. Thus t — 1 and therefore n = 2. Let d = 2. This implies that either 

C/t = 10a 2 , V t = 26 2 (3.6) 

or 

U t = 2a 2 , V t = Wb 2 (3.7) 

for some positive integers a and 6. Assume that ( 13. 6 p is satisfied. By Theorem 12.51 
we have t = 6 and P = 5. But this is impossible since there does not exist any 
integer a such that P 6 = 3640 = 10a 2 . Assume that (13 .7p is satisfied. Since 5| Vt, 
it follows that i is an odd integer by Corollary [2j If t = 1, then Z7i = 1 = 2a 2 , 
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which is impossible. Assume that t > 1. Then t — Aq ± 1 for some q > 1. And so 
by (I2.ip . we get 



which is impossible since I - = — 1. The proof is completed for the case when 



5|P and P is odd. 

Assume that P 2 = l(mod 5). Since 5\U n , it follows that 5\n by Lemma HI 
Thus n = 5t for some positive integer t. Since P 2 = l(mod 5), it is obvious that 
5|P 2 + 4 and therefore there exists a positive integer A such that P 2 + 4 = 5 A. 



By (1216|) . we get C/„ = U 5t = U t ((P 2 + 4) 2 U? ± 5(P 2 + 4)U 2 + 5) . Substituting 
P 2 + 4 = 5A into the previous equation gives U n = U 5t = hU t (hA 2 U^ ±5AU 2 + 1). 
Let B = A 2 Uf ± AU 2 . Then we get 



It can be seen that (Ut, 5B + 1) = 1. This shows that U t = a 2 and 5B + 1 = b 2 
for some positive integers a and b. By Theorem 12.31 we get t < 2 or t = 12 and 
P = 1. If t = 1, then n = 5 and therefore we get £/ 5 = P 4 + 3P 2 + 1 = 5x 2 . By 
Theorem 13.11 it follows that P = 1. So the equation U n = 5x 2 has the solution 
n = 5 and P = 1. If t — 2, then n — 10 and therefore we obtain U\o = 5x 2 , 
implying that U 5 V 5 = 5x 2 by f[2~TTD . Since 5|C/ 5 , it follows that (U 5 /5)V 5 = x 2 . 
By fl2T20l . clearly, (U 5 /5,V 5 ) = 1. This implies that U 5 = 5a 2 , V 5 = b 2 , which is 
impossible by Theorem 12.41 If t — 12 and P = 1, then it follows that n = 60. 
Thus we obtain U 60 = 5x 2 , which is impossible by (12.71) . The proof is completed 
for the case when P 2 = l(mod 5). 

Assume that P 2 = — l(mod 5) and P is odd. Since 5\U n , it follows that 3|n 
by Lemma H] and therefore n = 3m for some positive integer m. Assume that m 
is even. Then m = 2s for some positive integer s and therefore n = 6s. Thus by 




2a 2 = l(mod 5), 




U n = U 5t = 5U t (5B + 1) = 5x 2 



i.e., 



U t (hB + 1) = x 2 . 
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(J2H]), we get U n = U 6s = U 3s V 3s = hx 2 . By flZ2D]), clearly, (U 3s ,V 3s ) = 2. Then 
either 

U 3s = 10a 2 , V 3s = 2b 2 (3.8) 

or 

U 3s = 2a 2 , V 3s = 106 2 (3.9) 

for some positive integer a and 6. Assume that (13.81) is satisfied. By Theorem 12.51 
it follows that 3s = 6 and P = 1,5. But this is impossible since P 2 = — l(mod 
5). Assume that (13. 9 p is satisfied. Since 5|V3 S , it follows that 5|P by Corollary 
[2j But this contradicts with the fact that P 2 = — l(mod 5). Now assume that 
m is odd. Then by fl2TT4j) . we get U n = U 3m = U m ((P 2 + A)U^ - 3) . Clearly, 
(U m , (P 2 + 4)C/^ — 3) = 1 or 3. Since m is odd, it follows that 3 \ U m by Lemma 
Hand therefore (U m , (P 2 + A)U^ - 3) = 1. Then 

U m = 5a 2 , (P 2 + 4)Ul-3 = b 2 (3.10) 

or 

U m = a 2 , (P 2 + 4)f/^- 3 = 56 2 (3.11) 

for some positive integers a and 6. Assume that (I3.10p is satisfied. Since m is odd, 
we obtain V£ + 1 = b 2 by (12.131) . This shows that V m = 0, which is impossible. 
Assume that (13.111) is satisfied. Since m and P is odd, it follows that m = 1 by 
Theorem 12.31 If m = 1 , then n = 3 and therefore P 2 + 1 = 5y 2 , which is impossible 
since we get y 2 = 2 (mod 8) in this case. This completes the proof of Theorem 

£31 ■ 

Since the proof of the following lemma can be given by induction method, we 
omit its proof. 

Lemma 5. Ifn is even, then U n = — P(mod P 2 ) and ifn is odd, then U n = l(mod 
P 2 ). 

Theorem 3.6. The equation U n = 5U m x 2 has no solutions when P 2 = l(mod 
5). If P is odd or 4|P, then the equation U n = 5U m x 2 has no solutions when 
P 2 = — l(mod 5) and n is odd. If n is even and P is odd, then the equation 
U n = 5U m x 2 has no solutions when P 2 = — l(mod 5). If P is odd and 5|P, then 
the equation U n = 5U m x 2 has no solutions. 

Proof. Assume that U n = 5U m x 2 for some positive integer x. If m — 1, then 
U n = 5x 2 which has solutions only if n = 2 by Theorem 13.51 So assume that 
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m > 1. Since U m \U n , it follows that m\n by ( I2.19p . Thus n = mt for some positive 
integer t. Since n 7^ m, we have t > 1. 

Assume that P 2 = l(mod 5). It is obvious that 5|P 2 + 4. Since 5|Z7 n , it follows 
that 5|n by Lemma HI Now we divide the proof into two cases. 

Case 1 : Assume that 5|t. Then t = 5s for some positive integer s and therefore 
n = mt = 5ms. By (I2.16p . we obtain 

U n = U 5ms = U ms ((P 2 + A) 2 U^ S ± 5(P 2 + A)U 2 ms + 5) = W m x 2 . (3.12) 

It is easily seen that 5|(P 2 +4) 2 [7^ s ±5(P 2 +4)£/^ s + 5. Also we have (P 2 +4) 2 U? ns ± 
5(P 2 + A)U^ S + 5 = V£ s ± 3V 2 ls + 1 by fl27[3|) . So rearranging the equation (1332]) 
gives 

x 2 = (U ms /U m ) ((V£ ± + l)/5) . 

Clearly, (U ms /U m , (V^ s ± 3V^ S + l)/5) = 1. This implies that U ms = U m a 2 and 
V^ s ± 3V^ S + 1 = 56 2 for some positive integers a and b. Thus by Theorem 13.11 we 
get V ms = 1 or V ms = 2. The first of these is impossible. If the second is satisfied, 
then ms = 0, which is a contradiction since m > 1. 

Case 2 : Assume that 5 ft. Since 5\n, it follows that 5|m. Then we can write 
m = 5 r a with 5 { a and r > 1. Since 5|P 2 + 4, it can be seen by ( 12 .161) that 
Um = U§r a = 5?7 5 r-i a (5ai + 1) for some positive integer a\. And thus we conclude 
that U m = U§r a = h r U a {ha\ + l)(5a 2 + l)...(5a r + 1) for some positive integers 
<2j with 1 < i < r. Let A = (5ai + l)(5a2 + l)...(5a r + 1). It is obvious that 
5 f A and we have U m = 5 r U a A. In a similar manner, we get U n = U^r at = 
5 r U a t(5bi + 1)(5&2 + l)...(56 r + 1) for some positive integers bj with 1 < j < r. 
Let B = (56i + 1) (5£» 2 + 1) . .. (56 r + 1). It is obvious that 5 \ B. Thus we have 
U n = 5 r U at B. Substituting the new values of U n and U m into U n = 5U m x 2 gives 

5 r ^P = 5.5 r U a Ax 2 . 

This shows that 

U at B = 5U a Ax 2 . 

Since 5 \ B, it follows that 5\U a t, implying that 5\at by LemmaHJ This contradicts 
with the fact that 5 \ a and 5 ft. 

Assume that P 2 = — l(mod 5) and n is odd. Then, both m and t are odd. 
Thus we can write t = Aq ± 1 for some q > 1 . And so by ( 12. ip , we get 

U n = U(i q ±l)m = U2.2mq±m = U m (mod U^m)- 
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This shows that 

5U m x 2 = C/ m (mod U 2m ). 

By using (12. lip , we obtain 

5x 2 = l(mod V m ). 

Since m is odd, it follows that P\V m by Lemma El Then the above congruence 
becomes 

5x 2 = l(mod P). (3.13) 

Assume that P is odd. Then (13 . 131) implies that J = (^JS^ = 1- Since P 2 
I ; mod 5), it can be seen that P = ±2 (mod 5). Hence we get 

a -©-(¥)--'. 

a contradiction. Now assume that P is even. If 8|P, then it follows from (13.131) 
that 5x 2 = l(mod 8), which is impossible since we get x 2 = 5 (mod 8) in this case. 
If 4|P and 8 \ P, then from (E33D, we get 

5x 2 = l(mod P/4). 

This shows that {^pj^j = ^- Since P 2 = — l(mod 5), it can be seen that P/4 = 
±2 (mod 5). Hence we get 

- GW - ffl - (f ) 

a contradiction. 

Now assume that P 2 = — l(mod 5), P is odd, and n is even. Since n = mt, 
we divide the proof into two cases. 

Case 1 : Assume that t is even. Then t — 2s for some positive integer s. Thus we 
get 5x 2 = Un /Um = U 2 ms/U m = {U ms /U m )V ms . Clearly, d = (U ms /U m ,V ms ) = 1 
or 2 by fl2T20j) . Let d = 1. Then either 

^™ = £/ m a 2 and V ms = 56 2 (3.14) 

or 

U ms = 5U m a 2 and V ms = b 2 . (3.15) 
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Assume that (I3.14p is satisfied. Since 5|Kns, it follows that 5|P by Corollary 
[2j This contradicts with the fact that P 2 = — l(mod 5). Assume that (13 . 15[) is 
satisfied. By Theorem 12.41 we get ms = 3 and P = 3. Since m > 1, it follows that 
m = 3. This is impossible since we get 1 = 5a 2 in this case. 
Let d = 2. This implies that either 

U ms = 2U m a 2 and V ms = 10b 2 (3.16) 

or 

U ms = 10U m a 2 and V ms = 2b 2 . (3.17) 

Assume that (I3.16P is satisfied. Since 5|V^n S , it follows that 5|P by Corollary 
[2j This contradicts with the fact that P 2 = — l(mod 5). Assume that (13. 17j) is 
satisfied. By Theorem 12. 5 [ we get ms = 6 and P = 1,5. But this is impossible 
since P 2 = — l(mod 5). 

Case 2 : Assume that t is odd. Since n is even, it follows that m is even. 
Then there exists a positive integer s such that m = 2s. Thus we readily obtain 
5x 2 = (U st /U s )(V st /V s ). Clearly, d = (U st /U s ,V st /V s ) = 1 or 2 by <^M- Let 
d — 1. Then either U st = U s a 2 and V st = 5V s b 2 or U st = 5U s a 2 and V st = V s b 2 for 
some positive integers a and b. The first of these is impossible by Theorem 13.41 If 
the second is satisfied, then we get st = s by Theorem 12.61 But this impossible 
since there does not exist any integer a such that 1 = 5a 2 . Let d = 2. This implies 
that either U st = 2U s a 2 and V st = 10V s b 2 or U st = 10U s a 2 and V st = 2V s b 2 for 
some positive integers a and b. If the first of these is satisfied, then it follows that 
5\V s t- This implies that 5|P by Corollary [2], which contradicts with the fact that 
P 2 = — l(mod 5). The second is impossible by Theorem 12.71 

Now assume that 5|P and P is odd. Since 5\U n , it follows that n is even by 
Lemma HI Moreover, since U m \U n , there exists an integer t such that n = mt 
by ( 12.191) . Assume that t is even. Then t = 2s for some positive integer s. By 
(12.111) . we get U n = U 2ms = U ms V ms = 5U m x 2 , implying that {U ms /U m )V ms = 5x 2 . 
Clearly, (U ms /U m , V ms ) = 1 or 2 by (ESQ}. If (U ms /U m , V ms ) = 1, then 

U ms = U m a 2 , V ms = 56 2 (3.18) 

or 

= 5U m a 2 , V ms = b 2 (3.19) 

for some positive integers a and b. Assume that (I3.18P is satisfied. Then by 
Theorem 13.31 we get ms = 1. This contradicts with the fact that m > 1. Assume 
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that (I3.19P is satisfied. Then by Theorem 12 A\ we have ms = 3 and P = 1 or ms = 
3 and P = 3. But both of these are impossible since 5|P. If (U ms /U m , V ms ) = 2, 
then 

U ms = 2U m a 2 , V ms = 10b 2 (3.20) 

or 

U ms = lOU m a 2 , V ms = 2b 2 (3.21) 

for some positive integers a and b. Assume that (I3.20p is satisfied. Then by Teorem 
12.81 we get ms = 12, m = 6, P = 5. On the other hand, since 5| V^„, s , it follows by 
Corollary [2] that 5|P and ms is odd. This is a contradiction since ms = 12. Assume 
that (I3.2ip is satisfied. Then by Theorem 12. 5[ we have ms = 6 and P = 5. Since 
m > 1, it is seen that m = 2, 3 or 6. If m = 2, then {7 6 = 3640 = IOU2X 2 = 50x 2 , 
i.e., 364 = 5x 2 , which is impossible. If m = 3, then U§ = 3640 = lOU^x 2 = 260x 2 , 
i.e., 14 = x 2 , which is impossible. If m = 6, then there does not exists any integer 
x such that 1 = 5x 2 . 

Now assume that t is odd. Since n = mt and n is even, it follows that m is even. 
Therefore we have U n = (n/2)P(mod P 2 ) and U m = (m/2)P(mod P 2 ) by Lemma 
El This shows that (n/2)P = 5(m/2)Px 2 (mod P 2 ), i.e., (n/2) = 5(m/2)a; 2 (mod 
P). Since 5|P, it is obvious that 5|n. Now we divide the proof into two cases. 

Case 1 : Assume that 5\t. Then t = 5s for some positive integer s and therefore 
n = mt = 5ms. By f 1 2 . X 6 j) . we obtain 

U n = U 5ms = U ms ((P 2 + A) 2 U A ms + 5(P 2 + A)U 2 ms + 5) = 5U m x 2 . (3.22) 

Since ms is even and 5|P, it is seen that 5\U ms bylU Also we have (P 2 + 4) 2 L^ S + 
5(P 2 + A)Ul s + 5 = ^ - 3^ s + 1 by fl27T3D . So rearranging the equation ( 13^21) 
gives 

a: 2 = (tW^™) (O^L - 3V^ S + l)/5) . 

Clearly, (U ms /U m , (V^ s — 3V^ S + l)/5) = 1. This imples that U ms = U m a 2 and 
V ms ~ ^ms + 1 = 56 2 for some positive integers a and 6. Thus by Theorem 13. 1[ 
we get V ms = 2, implying that ms = 0, which is impossible. 

Case 2 : Assume that 5 ft. Since 5|n, it follows that 5|m. Then we can 
write m = 5 r a with 5 \ a, 2|a, and r > 1. It can be seen by (I2.16P that U m = 
U§r a = 5?75r-i a (5a! + 1) for some positive integer a\. And thus we conclude that 
U m = U 5 r a = 5 r U a (5ai + l)(5a 2 + l)...(5a r + 1) for some positive integers with 
1 < i < r. Let A = (5a x + l)(5a 2 + l)...(5a r + 1). Then we have U m = 5 r U a A. In 
a similar manner, we get U n = U^r at = 5 r U a t{5bi + 1)(5&2 + l)...(56 r + 1) for some 
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positive integers bj with 1 < j < r. Let B = (5&i + l)(5b 2 + l)...(56 r + 1). It is 
obvious that 5 \ B. Thus we have U n = 5 r U at B. Substituting the new values of U n 
and U m into U n = 5U m x 2 gives 

5 r U at B = 5.5 r U a Ax 2 . (3.23) 

This shows that 

U at B = 5U a Ax 2 . 

On the other hand, since a and at are even, it follows from Lemma [5] that U a t = 
(at/2)P(mod P 2 ) and U a = (a/2)P(mod P 2 ). So (I3T23D becomes 

5 r (at/2)PB = 5.5 r (a/2)PAr 2 (mod P 2 ). 

Rearranging the above congruence gives 

(at/2)B = 5(a/2)Ax 2 (mod P). 

Since 5|P, it follows that 5\(at/2)B, implying that 5\atB. This contradicts with 
the fact that 5 { a, 5 ft, and 5 \ B. This completes the proof of Theorem 13.61 ■ 
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